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A real time priority scheduler 
Karl Ramsay, Jon C. Strauss 

January 1966 Proceedings of the 1966 21st national conference 

Additional Information: full citation , abstract , references , citings , index 
terms 



Full text available: ■g pdf(495.56 KB) 



The real time priority scheduler reported herein evolved from a design effort to provide 
software aids for handling the interrupts that occur in hybrid computation. Since these 
interrupts are both Internal and external (i.e., generated internal and external respectively 
to the digital portion of the computer), hybrid computation is representative of the more 
general real time scheduling problehri. Real time scheduling, as exhibited by the needs of 
hybrid simulation, is basically di ... 

ARPS: a new real-time computer 
Kenneth J. Thurber 

October 1976 ACi^ SIGARCH Computer Architecture News, volume 5 issue 4 
Full text available: S pdf(1.14 MB) Additional Information: full citation , references , citings 



3 Real-time computing with lock-free shared objects 
James H. Anderson, Srikanth Ramamurthy, Kevin Jeffay 

May 1997 ACM Transactions on Computer Systems (TOCS), volume is issue 2 
Full text available: ^ pdf(390.82 KB) Additional Information: fuH citation , abstract , references , index terms 

This article considers the use of lock-free shared objects within hard real-time systems. As 
the name suggests, lock-free shared objects are distinguished by the fact that they are 
accessed without locking. As such, they do not give rise to priority inversions, a key 
advantage over conventional, lock-based object-sharing approaches. Despite this 
advantage, it is not immediately apparent that lock-free shared objects can be employed if 
tasks must adhere to strict timing cons ... 

Keywords: critical sections, deadline monotonic, earliest deadline first, hard real time, lock 
free, rate monotonic, scheduling, synchronization, wait free 
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Real time analysis and priority scheduler generation for hardware-software systems 




http://portal.acm.org/resultsxfm?coll=ACM&dl=ACM&CFro=31328165i&CFTOKEN=^^ 11/12/04 



Results (page 1): real time interrupt and priority Page 2 of 5 



with a synthesized run-time system 
Vincent J. Mooney, Giovanni De l^icheli 

November 1997 Proceedings of the 1997 IEEE/ ACM international conference on 
Computer-aided design 

Full text available: TO pdf(283,64 KB) Additional Information: full citation , abstract , references , citings , index 
I Publisher Site tf^nm 

We present a tool, called Clara, that performs real-time analysis and priority assignment for 
software tasks in a mixed hardware-software system with a custom run-time scheduler. We 
start from a system described in tasks/threads consisting of hardware specified in Verilog 
and software specified in C. We obtain the worst case execution time for each individual 
task. Then, based on the control flow of the application, Clara uses a dynamic 
programmming algorithm to automatically find optimal priori ... 

Keywords: hardware-software codesign, real-time analysis, run-time scheduler, worst-case 
execution time, rtos 



Embedded application design using a real-time OS 
David Stepner, Nagarajan Rajan, David Hui 

June 1999 Proceedings of the 36th ACM/IEEE conference on Design automation 

Full text available: " Pl pdf(105.02 KB) Additional Information: full citation , references , citings , index terms 



Peri'ormance of REAL/IX^-fully preemptive real time UNIX 
Borko Furht, J. Parker, D. Grostick 

October 1989 ACM SIGOPS Operating Systems Review, volume 23 issue 4 

Full text available: ^ pdf(376.86 KB) Additional Information: full citation , abstract , index terms 

The UNIX® operating system, developed by AT&T Bell Laboratories, has become a 
standard operating system gaining rapid acceptance because of its superior flexibility, 
portability, and a number of support tools to increase programmer productivity. However, 
UNIX was originally designed for multitasking and time-sharing, and therefore conventional 
UNIX does not have an adequate response time and data throughput needed to support 
real-time applications. Many attempts have been made to ... 
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Ada 9X and real-time systems 
John B. Goodenough 

December 1992 Proceedings of the conference on TRI-Ada '92 

Full text available: pdf(505.49 KB) Additional Information: full citation , index terms 



^ Real-time convergence of Ada and Java— 
Ben Brosgol, Brian Dobbing 

September 2001 ACi^ SIGAda Ada Letters , Proceedings of the 2001 annual ACM SIGAda 
international conference on Ada, voiun^e xxi issue 4 

Full text available* DdfflQI 98 KB) Additional Information: full citation , abstract , references , citings , index 
l^yj^a terms 

Two Independent recent efforts have defiried extensions to the Java platform that intend to 
satisfy real-time requirements. This paper summarizes the major features of these efforts, 
compares them to each other and to Ada 95's Real-Time Annex, and argues that their 
convergence with Ada95 may serve to complement rather than compete with Ada in the 
real-time domain. 
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Keywords: Ada, Java, Real-Time, asynchrony, garbage collection, scheduling, threads 



Real-time software engineering in Ada: observations and reconnmendations 
M. Borger, M. Klein, R. Veltre 

January 1989 Proceedings of the conference on Tri-Ada '89: Ada technology in context: 
application, development, and deployment 

Full text available: ^ pdf(1.82 MB) Additional Information: full citation , references , citings , index terms 



''O Bringing real-time scheduling theory and practice. closer for nnultimedia computing 
R. Gopalakrishnan, Gurudatta M. Parulkar 

May 1996 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 1996 
ACM SIGMETRICS international conference on Measurement and modeling 
of computer systems, volume 24 issue 1 

Additional Information: full citation , abstract, references , citings , index 



Full text available: 'P pdff1.18 MB) 

terms 

This paper seeks to bridge the gap between theory and practice of real-time scheduling in 
the domain of high speed multimedia networking. We show that the strict preemptive nature 
of real-time scheduling leads to more context switching, and requires system calls for 
concurrency control. We present our scheduling scheme called rate-monotonic with delayed 
preemption (rmdp) and show how It reduces both these overheads. We then develop the 
analytical framework to analyze rmdp and o ... 

Shielded CPUs: real-time performance in standard Linux | 
Steve Brosky 

May 2004 Linux Journal, volume 2004 issue 121 

Full text available: jg| html(18.78 KB) Additional Information: full citation , abstract 

Add another tool to the real-time toolbox— simply dedicate one processor to your most 
critical task. 

^2 Modeling and validation of the real-time Mach scheduler | 
Hlroshi Arakawa, Daniel I. Katcher, Jay K. Strosnider, Hideyuki Tokuda 
June 1993 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 
1993 ACM SIGMETRICS conference on Measurement and modeling of 
computer systems, Volume 21 issue 1 
Full text available: pdf(1.03 MB) Additional Information: full citation , references , citings , index terms 



Sporadic tasks in hard real-tinne systems 
R. K. Allen, A. Burns, A. J. Wellings 

September 1995 ACM SIGAda Ada Letters, Volume xv issue 5 
Full text available: ^ pdff288.93 KB) Additional Information: full citation , abstract , index terms 

In this paper, we illustrate how systems containing hard real-time sporadic tasks can be 
analysed for their worst case behaviour. In order to undertake this schedulability analysis, it 
is necessary to define the minimum inter-arrival time and/or maximum arrival frequency of 
sporadic tasks. Furthermore, at run-time it is essential to ensure that sporadic tasks are not 
invoked more often than has been guaranteed by the analysis. We assume that sporadics 
are invoked by interrupts and that Interrupt ... 
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^* Reflection of developing user-level real-time thread packages 
Shuichi Oikawa, Hideyuki Tokuda 

October 1995 ACM SIGOPS Operating Systems Review, volume 29 issue 4 

Full text available: ^ pdf(1.02 MB) Additional Information: full citation , abstract , index terms 

In multimedia environments, applications use continuous-media data, such as video data 
and audio data, to provide users with a wide variety of interaction schemes with computers. 
Continuous-media applications require more efficient and flexible support from real-time 
threads than such research real-time systems. To fulfill such requirements, we have been 
developing user-level real-time threads, which are real-time threads implemented at the 
user level. We have implemented two user-level real-time ... 

^5 An operational semantics of real time design language RT-CDL 
L. Y. H. Liu, R. K. Shyamasundar 

April 1989 ACM SIGSOFT Software Engineering Notes , Proceedings of the 5th 

international workshop on Software specification and design, volume i4 issue 3 
Full text available: ^pdf(893.34 KB) Additional Information: full citation , references , index terms 



'•6 A real-time/time-share computer in a research and development environment 
C. D. Longerot, J. E. I^arceau 

January 1971 Proceedings of the 1971 26th annual conference 

Full text available: ^ pdf(878.06 KB) Additional Information: full citation , abstract , references , index terms 

A centralized computer with high speed peripherals, mass storage and very flexible 
input/output ports provides eighteen remote laboratory terminals with real-time/time-share 
computer service. The EMR 6130 Computer with Sandia designed interfacing provides real- 
time response in research and development activities involving on-line data acquisition, 
analysis and display, and includes features which allow process control and equipment 
programming activities. The system supports a variety of co ... 

Keywords: Centralized computer. Computer interfaces, Data acquisition/display, Data 
transmission, Equipment programming, Experiment interface. Experimenter data interaction. 
Real-time computer service, Real-time monitor, Remote laboratory terminals. Remote time- 
share service 



Synapse: a small and expressibe object-based real-time programming language 
Michel de Champlain 

May 1990 ACM SIGPLAN Notices, volume 25 issue 5 

Full text available: pdf(609.56 KB) Additional Information: full citation 



Thoth. a portable real-time operating system 

David R. Cheriton, i^ichael A. (Malcolm, Lawrence S. Melen, Gary R. Sager 
February 1979 Communications of the ACM, Volume 22 Issue 2 

Full text available: gpdf(1.23 MB) Additional Information: full citation , abstract , references , citings 

Thoth is a real-time operating system which is designed to be portable over a large set of 
machines. It is currently running on two minicomputers with quite different architectures. 
Both the system and application programs which use it are written in a high-level language. 
Because the system is implemented by the same software on different hardware, it has the 
same interface to user programs. Hence, application programs which use Thoth are highly 
portable. Thoth encourages structuring progr ... 
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Keywords: minicomputer, operating systems, portability, real time 



Response times in level-structured systems 
Paul K. Harter 

August 1987 ACM Transactions on Computer Systems (TOCS), volume s issue 3 

Full text available- Ddff1.34 MB) Additional Information: full citation , abstract, references , index terms , 
' l^^a-*"— * review 

Real-time programs are among the most critical programs in use today, yet they are also 
among the worst understood and the most difficult to verify. Validation of real-time systems 
is nonetheless extremely important in view of the high costs associated with failure in typical 
application areas. We present here a method for deriving response-time properties in 
complex systems with a level structure based on priority. The method involves a level-by- 
level examination of the system, in which in ... 

^0 A priority MAC protocol to support real-time traffic in ad hoc networks 
Jang-Ping Sheu, Chi-Hsun Liu, Shih-Lin Wu, Yu-Chee Tseng 
January 2004 Wireless Networks, volume lo issue i 

Full text available: ' ^pdf(264.87 KB) Additional Information: full citation , abstract , references , index terms 

Carrier sense multiple access and its variants have been widely used in mobile ad hoc 
networks. However, most existing access mechanisms cannot guarantee quality for real- 
time traffic. This paper presents a distributed medium access control protocol that provides 
multiple priority levels for stations to compete for the wireless channel. One common 
channel is assumed to be shared by all stations. Stations are assumed to be able to hear 
each other (i.e., the network is fully connected). The channe ... 

Keywords: carrier sense multiple access (CSMA), medium access control (MAC), mobile ad 
hoc network (MANET), quality-of-service (QoS), wireless communications 
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